Embedding Bus and Ring into Hex-Cell Interconnection Network
نویسندگان
چکیده
منابع مشابه
Embedding Meshes into the Star - Connectedcycles Interconnection
The star-connected cycles (SCC) graph was recently proposed as an attractive interconnection network for parallel processing, using a star graph to connect cycles of nodes. This paper presents embeddings of p-dimensional meshes into an n-dimensional SCC graph (1 p n), which have load 1, expansion 1, and dilation ranging from 1 to 3 + 2b(n ? 1)=2c + 2bn=4c (the dilation varies among mesh dimensi...
متن کاملMultilayer Hex-Cells: A New Class of Hex-Cell Interconnection Networks for Massively Parallel Systems
Scalability is an important issue in the design of interconnection networks for massively parallel systems. In this paper a scalable class of interconnection network of Hex-Cell for massively parallel systems is introduced. It is called Multilayer Hex-Cell (MLH). A node addressing scheme and routing algorithm are also presented and discussed. An interesting feature of the proposed MLH is that i...
متن کاملEMBEDDING OF THE LATTICE OF IDEALS OF A RING INTO ITS LATTICE OF FUZZY IDEALS
We show that the lattice of all ideals of a ring $R$ can be embedded in the lattice of all its fuzzyideals in uncountably many ways. For this purpose, we introduce the concept of the generalizedcharacteristic function $chi _{s}^{r} (A)$ of a subset $A$ of a ring $R$ forfixed $r , sin [0,1] $ and show that $A$ is an ideal of $R$ if, and only if, its generalizedcharacteristic function $chi _{s}^{...
متن کاملBus Interconnection Networks
In bus interconnection networks every bus provides a communication medium between a set of processors. These networks are modeled by hypergraphs where vertices represent the processors and edges represent the buses. We survey the results obtained on the construction methods that connect a large number of processors in a bus network with given maximum processor degree , maximum bus size r, and n...
متن کاملEmbedding Starlike Trees into Hypercube-Like Interconnection Networks
A starlike tree (or a quasistar) is a subdivision of a star tree. A family of hypercube-like interconnection networks called restricted HLgraphs includes many interconnection networks proposed in the literature such as twisted cubes, crossed cubes, multiply twisted cubes, Möbius cubes, Mcubes, and generalized twisted cubes. We show in this paper that every starlike tree of degree at most m with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International journal of Computer Networks & Communications
سال: 2015
ISSN: 0975-2293,0974-9322
DOI: 10.5121/ijcnc.2015.7304